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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a private 
inter-network interface (PNNI) path calculation 
system in an ATM exchange where effective advance 
path calculation is selection with a reduced 
calculation time and increase in the capacity of a 
required storage device is prevented. 
SOLUTION: An advance path calculation means 22 
calculates an advance path up to each object ATM 
exchange by using a plurality of resource availability 
information at a rate in response to setting 
parameters as to each channel before reception of a 
call based on PNNI network configuration information 
stored in a network configuration information storage 
section 41 and setting parameter information stored 
in a setting parameter storage section 42. Then the 
means 22 registers the obtained advance path 
calculation result information at an advance path 
calculation result storage section 43. 
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(54) C3g9KD*»] ®SO«ffi£#lSb^ATM^^a^45^PNNIig^W-©^X^A 



l 

(57) [4»ttttX0>fiH] 

^«»a©-»asr^tf pnn i (y^-r^— hprfl^^ 

^ 7 :x — X :Private Network-Network Interface)^- 

HtjfSPNN I * 2/ b !7-*«J»««^*;h,£, «*« 
coy y-X,fl|liJiiSi(DH, if05fl»«S: £*<^< 

HMlfi^i/ b C-^lifiSftffilEftSBtclElft^^fcPNN I 

* s/ h ? - :> t , mtBH^? > — * seismic 



2 

«rii««4r*trtai9:3e^9 ^ kjs cyt w-g-c^v^ 
at<QATMi!fta^p)B«g)ig)ATMg»a^to 

i^PNNi^yh y y— ^ 

Sfr-o^o y y-**u;a^fieffi«fcffl^T» -&gffjiftA 
T M # jft « $ -cog ES if g f o , :^MttoP 



(2) 

3 

[i»*JB2l I^ATMMW^S^Ilo/SiPNN I 
*s> b ifflB** b*-*«i*»««E 

pnn I * s> b ? — *«J*««£ffJiE*s/ b y-?mm 
WaiBiftffl £ & r £ «« I" £ 1* 

fcH»a©i»*s:^tf pnn i cy^^— bmwi'f >- 

^ y .x — ^ :Private Network-Network Interface)^ 
«»^1S«SttfcPNN I^y b!7 — fltj 

ibpnn i %y y j7-^«jaisatc^*^s, m&Mv> 

ib tt -r 6 k ^ <y ^ - * IE n t c ta « £ * k s / ^7 > 
*»oy y— ^*jffl-5rffi*a*ffliER*^^p<-^^js 

bfcfi]^T-/8V^T, «■ g W» ATM J«*i"CO*fiifI 
K*tb*U »e>^*m»!»ff3»eS:fl»«Sr, *ms 

^rffi-it«tc ovarii, ffiis^ y b y-tmmnm.wm^ 

tL^> y y— ^^•5rtfe-i»«oft^»?tc, at^ATM^ 
»«^few«ote^ATMg»«^^oiai»ggft»Tg>y 

%ft*frx\*^%> y y-^^^raeffi«Srffli^T, 
»ATMa^$rog»frtr»-t-5 . *(W8Kotf* 

[0 0 0 1 ] 

l«930«-r£S«#»] #«9JB\ ATM (#PJHIe 
i£) *««tCHU ^CATM$iI(^tePNNI 
(y°y-f bPPf8-< :Private Network-N 

etwork Interf ace)gS£fb $ i"* ^ ^ \Cgli~ Z> 0 
■ [0002] 

[t£3fc<7>&^] ATMSMCiJft^PNN lSKfb» 
P^OK&SjJtdSfco^t^ic, 8E«bT:^;fc¥iifltr3( 

S ATMS5»«^SSSffWl-«ffl 

[ 0 0 0 3 ] t^^ATM^ltC^tl, PNNI 
fb^v-Xr^O — OTd 5 , Witf, 3CBR (31'fTB: 1996 
¥8fl, IEICE TRANSACTIONS on Commun 

ications VOL. E79-B No. 8,. t%Mt&y:<D%&& : "A 
TM Routing Algorithms with Multiple QOS Re 50 



%?W?- 2 9 5 0 3 0 9 

quirements for Multimedia Internetworking" , $| 
m^—i/: 999— 1007-< — ^) iClEtt $ -h,"CV^5 0 
[0 0 0 4 ] r^^C^tCta^^^fcATM^^lCiott 

-5 pnn i ^.m** asstbwtctt^-rs* 

at it, i o<z>y y— ^^ijffi-Hrsfetta^^-Srffli^T* 

[0 0 0 5 ] 

[0006] Mi ^PpijB^tt, i o^y y— **ij;a~*r#g 
ffiao^s^ffiv^r«:fl^^sKfb»^^^ToTv^s, tv^r 

bX&>% 0 

[0007] *>sisU6^oi^xoy y— x 

#jffl^fiE«a^a 5 avMt-c\ ^(o«a<ov y— **uifl"5j 
^■fsa^fi^^^fsco t £ *3\ p^3&5S3ttr & ib- tr* A 

[0008] «2^Bflja^ii, *yy-^)ffl^fi*« 

^ov^T^tL^*SiiSliStbWSrfif5icbXfc, -X^s: 
tV^5 r ttfcS, 

[0009] -t^asH:, i^mm&m-n&micj: v^t. 
6^ttjtb^^^^, -e^ti/^y y-^^ij^^^ta^ 
#lt, ^r^y y — ^*jfflnrffi'ifatcov^TiE«u* 
Jt^tftt^-r, -lErotbWftkaaic^^ssppflt, ^x^y 
y-x*jffl^fB'»atc:ov^T^*ffljSiiStb»-rs^t^ 

[0 0 10] Lfcd5ot*««tt, JiEFpIJH^KIK^T 

tb^^^tR^Tffit b, SiStbaSNFPflSrKiSfkU 
^St^SffittJ£fio«*ott*S:a]±iB:«i-SATM 
^K^ff^PNN i s&§b£s';*'7 L A£«tfc-r£r 

[0011] 

i6> ATMS!»«l-*5ftS PNN I (y^^f 

bPP^-f 7x-^ :Private Network-Network 
Interface)jgKtb|l^-*5V^r, ^mJ^^fb© SrfT P BK 

<fc «9 i¥*Bicra. y y— ^*Jffl"5iffifl*ai: 

^i?>S46P5iT,fc1S»Oflia«:^tf PNN I (/7^f^- 
b^P^W 7x-X :Private Network-Network Int 
erface)*^ b !7 — ^ «j*fll aSrlEtfti" ^ b !7-^ 

«jSfltaiB«fl$ t , Hu ta p n n i * -v h v - # «js«a 

t* < b v ^ col'J'S 4 -Cffl i ^ A*4: J§ ^t" 6 w a t-fc £ K 



5 

b !7 — ^«J5S;«aiattffllCE«*nfcPNN I *y b 7 
y b P — ^«jffifl?«BB«gS^B5«g^LTV^ PNN I ^ 

ftfrpu:, ffjisy y~*gg^4ftu:isH3£frx^5y y 

[0012] 

f So *«s©ATMX*8i^»t5PNN i (y°^-r 

MHflfl*f >^ y 3i — X :Private Network-Network 
Interface) &&§r3S X A Ul^JS<E> 

jf^tcjov^T, &m£L&Wrn*rz>mzm^z>tftnk u 
^(Hi^i^ov^r, M%k<oy y— x*j^a «r seams Stjb 

6JlT^KK-rS- Bill, IMfi^»1»SrRW 
t§/cii)oyoi/^itfe§ 0 Hit^ib'v^r, ^yM7 

-£«J5S'»ffllE«4 1 It, PNNI*yh5?-^*M 

a^n, y y-*#u;Bi*f6fl?*i iyc, v>< o^(7)ii 

[0014] RS-^7;*— *1E«S5 4 2 fit, R^^T> 

-*tiM8*Ettr£o w^R*^^p«-^'»«tfi, P 

NNi*yh!7-^«M«^iw, y y-^mm 
-*tmftnv>5%, wmm&t'vx ^^m^x^^-r 

[0015] *m«l»«-*^*2 2f2, b 
J*tit«EtS«U 1 tCBE«$fr/tPNN I^J/f P — ^« 

ATM!Sf»»i-C©g»S:f(-»L, ft?)^fc*«lSBff 

5 0 r^icj:^, i otDy y — ^$Uffl ^Tffi'»«©^S:$iJ 
mtol^i:, m&v y— ^*Jffl^Tfig««d5Si^ffl-c*> 

u*ptt^ PuiM^[Hiig-r o r k fr-ct? , -55*w**ffl 

[00 16] ±IBUfc**W^^Sl^ffi(-ol^T* b 



(3) WW- 2 9 5 0 3 0 9 

6 

[0017] [^Jfcffji ] Bill, «i^f i <*>3«fc 

^yf^XfA (NMS) m<OWLfe'*7 * A^?^ 

not, j*mmc£K>nitt%^~?!&mWi 
W2ot. -f-t^m 3 o t , later sis« 

10 [0 0 18] f*-^ftlSltt2 0li, PNN I^yM? 

2 l fc, *fltiSR§rS^«2 2 

[0 0 19] PNN I *y b — ^«J*'IS«Sia^&2 
1 H\ i©ATMSjR«*^SttSofcPNN b 
'if *y b!7-*«J«««E«»4 IK 

IfttS. S#C5ATMS««^e>»4L^PN 
N l*y b !7 * ^ b ^-i* flWtflWRE 

tsw4 i tc««rs 0 

[0 0 2 0 ] ¥Bfr&&tr#¥&2 2tt\ ^y b ? — 
^ J#*»E«ffl5 4 1 KEtft * Hft: PNNI^yM7^1 
J*fit«t, R5£'<^-*E«954 2KE«Sftrt:R5£ 

*fflSKib*tt*E««5 4 3 tc«»r 

So 

[0 0 2 1 ] tEilgf 4 Ott, ^s/ b £*J*flMSE 

**£SE«*B 4 3 , tftt^S. 
[0 0 2 2] *y h?~?ffif&>mWiUfeM4 1 It, — 
30 ^§{fH®3 Ota "9 fl!l«>ATM3t»«^feS^Blofc 
PNNI*^M7^*M«i:, i#^)ATM^i 

^^iH^PNN I b £«j*'»«iS:lBtft 

r^o PNN I ^ y b !7 — ^«J#'f9«tt\ if ©ATMS? 
W^t'^ATM$S«C[5]i^0^^otV>^^t 

^2>««-c*>*k -eoft^^Jt, y y-^*JM"5iffifll« 

iV^^^^r^^-b^S^fiKAW * 
U]; Administrative Weight) k , ^ <DmWL<&Mc^<& 
W(Ma xCR[M: Maximum Cell R 

40 atc)fc, -t^lHljlftOSJffl-Hrffi^WFStCA v C R 

i?^/t>]; Available Cell Rate) k , ^ <0^]^(D± 
;l-BmSM(CT D ^<r^n8?] ; Cell Tra 

nsfer Delay) k , ^ VEljfiLW: A'Mtit&lto ( C D V 
HMS:: ir^Af>]; Cell Delay Variation) t , -^r© 
Hj^^-fey^Ji^^CC L R HMS: Cell Loss 

Rate) k ^ >0 : 'a ^iL o 0 

[0 0 2 3 ] B^7^^Eli3li4 2«:, R/EV^-7 ^ 
— ^A^SSai Oil J: <3A**^fcR^^^-^«ffi 

^Eitr^o z&m^s^y ^-f-mnkit, pnni* 
50 y b ?~?mmm y y-^i^^«i 



(4) 

7 

[0 0 2 4 ] »ffigS&§f»g*lE«3B4 3 12, *ffjgft 
§fg^j£ 2 2j&n ifcy h !7~^«jStif«lEtt«S4 1 tlfS 
ttSttfcPNN I h P-*«jSH»«t, K«^^> 

-*Ett»4 2l£lE«SftfcR«>'<^>~*ffi?Ri*» 

[0 0 2 5 ] H2fl, 1 <^|MSW©*&Jl:7 □ 

[0 0 2 6 ] *1\ i^7>-^AMf 10^^), 

4 2tCtSte^^^>(ll 2 0^^5/^6 1 ). 
[0 0 2 7 ] r-^^lfgf3 0 U1J; 9 , I^ATMS 

PNN I * y h ? — ^Mffif|J®^2 1 20 

^«J#««ffi««5 4 1 t-fSS-r^C^^^^e 2*5 
£tf6 4) 0 i>b<J2, i#©ATMS»«^f,«4S 
^PNNI*s'hl7-^i«««S:, PNNI^yh 

?-**j*««*»3Ma:2 1 a*, 

I2te^4 1 UHEtrTS (^■7 L ^^ 0 63 *5 c tO ; 64)o 
[0 0 2 8 ] PNN I *y b P — ^«J$ft«a s M*TS*L 

y—tmmik «ih««5 4 1 Knaisstvo^ pnni* 

ATM^«^r-^SS§^ffSb(^5 L iy^°6 5), 

*tett«S4 3 KSE«-f-5(*7 t s':^6 6)0 

[0029] si:, Mi^m^m^x^mmm^mvf^^ 

[0 0 3 0 ] fflitf, 0 3fc:*H-J;5>fc*;/ h!7-^« 
JST, S#OATMift«ASA, l^ATM^iB, 

5t^tt^o BI*<o*[gSU£ttLTfc£»ffitf:, AW 
©tHB.ta'AvCRolltfcs. r r r% awco^x ^ 

pIcb-Cd^SKW-atSrff^o a3i:*tfiim 10 
0 / a v c r ^ LT!H"5S ltv^o y y— ^iJ/fl^T 

[0 0 3 1] R^<7^-*A#3Sttioa*<b, r 

£>*#lfl8rTr«\ AW 50%iAvCRi5 0%fO(T; 
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T33< . OJD, AW X50% +(100/AvCR) 

x 5 o%t bTS£§§f^£ff Oo 
[0032] r<^R^<y ^— *fltaii, wct£;^*~ 

^fa«a5 4 2tC|S«*H2>(B2<0^f L S/^ , 6 1) 0 
[ 0 0 3 3 ] ^ — ^Sft ^13 0 iCX V . i^ATMS 
PNN I*yh!7-^«filcflHBS:S»t»ofc 

!7-^«j«««sia#s2 i ^ *yM7-^*)*ffia 

I2«»4 1 t:flStftbfc«, *SllSi»tHlL^lft 2 2—, P 
NN M7^ija*«S:I*r^-C, *ftfl&i» 

ffS£*T 9 J: (0 2<o*x 4) Q 

[0 0 3 4 ] »ffli8«-»¥S2 2-Cli, h 

!7 — ^«J*flt«IStttaS4 1 lC|E«$nri^S, H3tC^ 

tJ:5«PNNi*5'h!7-^*sflfai, m^^y* 
—^latswictaacSti/Ti^, Aw^5o%nvCR 

[0 0 3 5 ] H3^^f^'J-CJi, ATMS?«A?5^A 
TM^lD^©l?Si:oi^Tlt ATMMIA-B 
-D©g»lt 

(1X50% + 1X50%) + (3X50% + 10X50%) = 
7. 5, 

ATMMIA-C- DO&S&te, 

(2X50% + 4X50%) + (5X50% + 2X50%) = 6. 
5 

®2©Xfj//65) B 

[0 0 3 6 ] «-BWJftATM3S*«*-C^SKS:W-»L, 
fc*#JS»ltf»)B*flfaS:, *ffJSKtf*a*15«ffl5 4 
3 ^|B«-rS(H 2^fj//66), 

[0 0 3 7 ] _bfB bfc 1 ©IMEfr'J-Cli, m&^9 * — 
^A*SSttl(>a*£>> AW$:50%tAvCR!:50%f 
o^fcfc^T->K^ LT, *BtJ^SKff»4:ff 5 tv^5RS 

^^^^O'ls^^^roro^ffl-r^^^v^^ , rs^ 

[0038] Sfc, Ave R<oi£^£r t £ fc £ tc, 10 
0/AvCRtUis X/AvCR^SX^liCO 

[0 0 3 9 ] y y— ^*u^^ifiB««t a 

W, MaxCR, AvCR, CTD, CDV, 

[0 0 4 0] [igffiflj 2 ]#;*;:, 2 <oHM^Jic 

ov^TEIffiSr#Hb"CI¥a(CRW-r^o 04 ii, 
<o« 2^>5lit0 , 'J<o«jS;*^-t"H'C*)So 

[ 0 0 4 1 ] 04 Sr#HB1-S t , ^^Jfe^'Jii, U l ICtf 

Lsf^mmm 1 ^usswtc v y-^tist 5 0 ^ £ e> 



(5) 



[0 0 4 2 ] v y — **gm%iW:5 o si^atms 
M^biM^ATMM^t^si^D y— * 

[0 0 4 3] HI 5 11, 7fc&m<om2<DmM&}V>1&&7* 
— &RW-f5:fc#tf>0T-S>5o H4 J RU=H5Sr#fiau 

[0 0 4 4 ] i5^)^f^/6 l-6 4^it;^f^/ 

«J«««Sl»^S2 1 ^»f^»i, U 1 K^UfcffiE® 1 

5/ M7-^«JlB:'l»«1E»«4 1 lCE«S*bTV^ PNN 

«JftATM^««*-C^SI»S:«-3lL,rv^feo 

[ 0 0 4 5 ] *«W©*2 0H*f!|-Cll, *y 
«J#«*1E«fl5 4 1 KEtKSJvO^ PNN I^s/M7 

oATMSf»«*-c^iiijftoy y—^mB^tettsui* 

y Y V — ^«J*flHRE«ffi4 l UlEtt^ilTV^SPN 

N I ^3/ b t> fc, Dy^fISl5 

flj«tcov^Ttt, *y h 7-^*js««e«3m hce 
o^ttv^^ y y— ^*ijffl-5iffifl»«*ffli>x, #e 

W»ATM5tSI«*-C^jlSI»SrW-*-r* (i5^)Xf^ 

/71) 0 . 

[0 0 4 6 ] #ctc, A^^'Jtcov^TRej-r^o Plitf, 
««* 5 A, ftH<OATM£&«SB, C, DJ^ftU 16 
(IJfttCfcSSfcfflrt:, AWCOflib'J: O^A vC RCDflT'^ 

MX*«At ct^ra^iHiis^y y-^mm^m-mn 40 

PNN I * 3/ h [7— ^«J«-|*«8 It]) y-^flgfi 

5 oKEttSfr-rv^ pnni^^ ? — £«j*flMR8 
Jfl^TffiflMRK ovarii* Sftb-ciii^sa*, r<z>#|-ci* 

[0 0 4 7 ] Sf, K5£/<^;< — ^ A^Kfi 1 0 
Z<0#l&%iX*li* AW^5 0%tAvCR^5 0%fo 
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50 



E«SB4 2lCE**-h,S<H5^^^y>^6 l)o 
[0 0 4 8] ^§{t£|g3 0 (let 9 , l^ATM^ 

it$(l5©^fi//6 2), tSi, PNNUyh 

»7-^«js:*i»*8ia^a2 1 ^> *s/M7 — 

E«W41fc:E«bifc&, *ffl«K«-»^«2 2-, PN 

n&n?£ ?{c$3i?i-z>(m 4). 

[0 0 4 9 ] »S5SK«-»^«2 2TH, 

!7-^«jS;«aEt8ffl5 4 1 lcE«*^rv^, @ 6 

— ^EiftffiUJEtftSifrTl^ AW^50%i:AvCR 
£ 5 0%-ro^it^T'^ffl lyCW-3»"r£ fci* N 5>R5£'<^ 

[0 0 5 0 ] ATMiftiAtATMjSftC 

b<Dffl<D\E\m<z>v xmm^mnmc^^x y y 

^flgl5 OKEtftSJvCI^S PNNI*^!?- 
^ 8 2£fflV^£ 0 

[0 0 5 1 ] aeoWTfi, ATMiSiA^UTM 
5f#M»D — cO^SStCOV^TIi, ATMJMA-B-D 

(1X50% + 1X50%) + (3X50% + 10X50%) = 
7.5, 

ATMJ«IA-C- D<OMS&ii, 

(2X50% + 7X50%) + (5X50% + 2X50%) = 8 

-cfcs), fii^/h£v\ ATM2fc»«B*&*-raigiisa s 

[0 0 5 2] #S«illSATM*««*T©SSSSr«-Wb 

3tCE«-f-*(0 50^f^/6 6) B 
[0 0 5 3 ] ^P|cOl2^»]lt § # CD ATMS: 

««^fe»*^fa^ATMSfSi«*-c^iiiift<oy y-x 

#J/H*Tffi«»B:, ? — ^«j*fll«E«SM l KE 

«sjLTv^*aj: y y— 5 0 icEtt 
brv^'ita©*3& s *rbv^4?), y y— x^wmwiso 
as««f L-t^a y y-^*jffl-5itB*ffl«:*J^"rsr tic 

[0 0 5 4 ] 

[0055] 7£&m<v-B i ©i»»J±, 2oj^_bc^y y — 
^ *Jffl -5Iffi «» S: ffi v ^ r *fi9S SS «-» S: ff 5 /t , 

[0 0 5 6] ^t^^l&fi&Oi! ^ "CfcS. 1 

occ-y y — ^*u i ffl^jffi'B«^^Sr*iJffl-rs»-&i±, 
y y - * * i J t6 w * n v ^ fe -c ^> 5) r ^ ^ % u * t ^ 



(6) 

11 

»i^Si:4oTLi5 3&\ 2o^±^y y— **mffl 

^SS^iiy U^*ffjSKtt-»«rtTx.«>/S:a?>"C*>S. 
[0 0 5 7 1 *«S©S2 0«iS»±, l HKOSESff^Sr 

[ o o s 8 ] te>m&nik<Dm *> x~&>%> 0 i jo 

[Hffis>ffi**«93J 

[Hi] ^160iJ^«jS;«:^-rBI"C*)So 

[@2] mMm<DW)rt$:mw'tz>?tft<Dmx~ 20 



Wtt 1 - 2 9 5 0 3 0 9 



12 



1 con 2 ^ w £ a* w k k w -r z> it. $> 



ims ] 

[B4| 

[05] 

[B6] 

[«F#^R«l 

10 R^?;*-* 
2 0 f-^M^i 
21 PNNI^syh 7 — 

2 2 »mis&w-**« 

3 0 t*— *§ff 3M£ 

4 0 IBtt&C 

4 1 *yYV-$ 

4 2 R^V<7 ;< — lEttffl 

4 3 *BfrSSSffl-*te*Ett£fl5 

50 yy-xfigi 
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